Problema 1

Suponga el siguiente modelo de programacin lineal y resulvalo con mtodo grfico y

algebraico.
Maximizar Z = 4X1 + 6 x2, Sujeto a las siguientes restricciones:
3X1 + 4X2 20
7X1 + 4X2 28
X1 3
X1 , X2 0

Obtenga la solucin con y sin utilizar software del problema planteado. Generar
grfica con restricciones, ecuacin objetivo, regin factible y punto de maximizacin.
Los datos y el modelo muestran que la optimizacin para maximizar el nmero de
pacientes que debern ser operados en un mes, se alcanza cuando se intervienen a 34
pacientes del tipo A y 30 pacientes del tipo B.
Problema 2

El gerente del hospital Muchsalud ha observado que algunos de sus servicios tienen
capacidad ociosa. Siguiendo una propuesta realizada por el equipo mdico, esta
capacidad ociosa podra aprovecharse para introducir dos tipos nuevos de ciruga, A y
B. Tanto los pacientes de tipo A como los de tipo B tienen que pasar primero por una
sala de pre-ciruga.
El equipo mdico ha estimado el tiempo medio que necesita cada paciente de tipo A y
de tipo B en cada uno de los servicios pre-quirrgico (PQ) y quirrgico (QI). El gerente
quiere saber cul ser el nmero mximo de pacientes que podrn ser operados al
mes?
El cuadro siguiente muestra los datos del problema
Horas necesaria de ciruga Capacidad ociosa
A B
Sala PQ 1 3 144
Sala QI 3 2 162
Costo 13 18 982

Determine el sistema de ecuaciones con variables y parmetros, restricciones,

condiciones de negatividad (si aplica), funcin objetivo (tome como referencia la
pgina 29 del documento 2.2 Metodos_Cuatitativos) y resuelva utilizando software,
apoyndose en el archivo 2.3 Mtodo Grfico.
La solucin para el modelo planteado se encuentra cuando X1=0 y X2= 5.
Problema 3

Con mtodo simplex resuelva el siguiente modelo matemtico:

Maximizar Z de la siguiente Funcin Objetivo: Z=30x1+25x2 el cual est sujeto a las

restricciones:

20x1 + 18 x2 480
30 x1 + 14 x2 480
2 x1 + 10 x2 22

Presente las iteraciones que se requieran, Maximice Z, Realice la solucin con y sin
software.

Solucin por Mtodo Simplex.

Entrante
Bsica Z X1 X2 S1 S2 s3 Solucin Razn
Z 1 -30 -25 0 0 0 0
S1 0 20 18 1 0 0 480 24
S2 0 30 14 0 1 0 480 16
Saliente S3 0 2 10 0 0 1 22 11

Iteracin 1 Z 1 0 125 0 0 15 330

X1 0 1 5 0 0 0.5 11
S1 0 0 -82 1 0 -10 260
S2 0 0 -136 0 1 -15 150

Solucin con Software proporcionado

La solucin que optimiza maximizando el modelo presentado se encuentra en X1= 11
y X2= 0, proporcionando un mximo de 330 unidades.
Problema 4

Un hospital tiene 3 servicios especializados, el servicio A tiene un costo de $700 pesos,

el B de 3,500 y el C de 7,000. Para realizar el servicio A, se necesita 1 hora de trabajo
para realizar un diagnstico, 2 horas de consulta con mdico y 3 unidades de material
sanitario, el servicio B necesita 2 horas de trabajo para realizar un diagnstico, 3
horas de consulta con mdico y 2.5 unidades de material sanitario. El servicio C
necesita 3 horas de trabajo para realizar un diagnstico, 1 horas de consulta con
mdico y 4 unidades de material sanitario.
Para este perodo de planificacin estn disponibles 100 horas de trabajo para
realizar un diagnstico, 200 horas de consulta con mdico y 600 unidades de material
sanitario.
Objetivo: Maximizar ingresos de venta Z. Realice la solucin solo con software.

Funcin objetivo:
Max Z= 700X1 + 3500X2 + 7000X3

Sujeto a:
X1 + 2X2 +3X3 100
2X1 + 3X2 + X3 200
3X1 + 2.5 X2 + 4X3 600
El modelo muestra que la maximizacin de los ingresos se alcanza al venderse 33.33
servicios del tipo C, alcanzando un ingreso total de $233,333.33.