CORPORACIÓN UNIVERSITARIA AUTÓNOMA DE NARIÑO

INVESTIGACIÓN DE OPERACIONES

Docente: Jorge Andrés Suárez

E-mail: jorge.suarez@aunar.edu.co

TALLER DE REPASO

MÉTODO SIMPLEX

1) La empresa ALFA produce zapatos y zapatillas. La utilidad es de US $ 20 por cada zapato y US $

60 por cada zapatilla. Los productos deben pasar por 2 procesos. Los zapatos requieren una
inversión de 4 horas en el proceso A y 8 horas en el proceso B; mientras que las zapatillas
requieren una inversión de 6 horas en el proceso A y 4 horas en el proceso B. Durante la semana
las guarnecedoras A y B tienen 12 y 16 horas de capacidad disponible respectivamente.

Suponiendo que se venden todos los productos producidos, determine el número de zapatos y
zapatillas que deben producirse para alcanzar una utilidad máxima.

2) Una empresa que vende pianos de cola y pianos electrónicos, desea maximizar sus utilidades, por
tal razón ha elaborado un estudio de mercado interno, obteniendo el siguiente modelo:

Maximizar Z = 50 X1 + 80 X2

Sujeto a: X1 + 2X2 <= 120

X1 + X2 <= 90

Determine el número de pianos de cola y pianos electrónicos que debe vender la compañía para
optimizar su utilidad.

3) Un fabricante de juguetes produce pelotas de fútbol y basquetbol. Los recursos disponibles

mensuales son 200 m2 de cuero y 180 horas de trabajo de una maquina cortadora. Los
requerimientos de materia prima, horas de trabajo en la misma y en la cortadora, al igual que la
utilidad de cada producto se presentan en la siguiente tabla.

PELOTA DE DISPONIBILIDAD
DESCRIPCIÓN BASQUETBOL FÚTBOL DEL RECURSO
Horas máquina 3 2 180
M2 de telas usados 2 1 200
Utilidad (dólares) 200 150

Determine las soluciones que maximizan la utilidad. (R/ Z = 13500)

4) Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles durante las cuales
fabricará mamparos decorativos. Con anterioridad se han vendido 2 modelos de muebles de
manera que se limitará a producir esos dos.

El fabricante estima que el modelo 1 requiere 2 unidades de madera y 7 horas de tiempo

disponible, mientras que el modelo 2 requiere 1 unidad de madera y 8 horas. Los precios de los
modelos son $120.000 y $80.000 respectivamente. ¿Cuántos mamparos de cada modelo debe
fabricar si desea maximizar su ingreso en la venta?

5) El señor Martínez tiene un pequeño camión con capacidad interior de 20 m3, en el cual transporta
mercancía a una reconocida empresa de la ciudad. Le han contratado para elaborar acarreos de
esta mercancía desde la planta de producción hacia los puntos de distribución. La mercancía está
empacada en cajas de 3 tamaños diferentes. Además la ganancia por transporta cada tipo de caja
es distinta.

CAPACIDAD VALOR CARGA ($)

1 m3 1000
1,2 m3 1120
0,8 m3 900

Que Dios te conceda lo que tu corazón anhela 

 ¿Cómo debe llenar el señor Martínez su camión para maximizar las ganancias en cada viaje que
realice, si tiene que transportar como mínimo 8 cajas tipo 1 y 5 tipo 3 en cada viaje?

6) Utilice el algoritmo simplex para determinar la solución óptima en cada caso.

a) Min Z = 4X1 – X2

S. A. 2X1 + X2 <= 8
X2 <= 5
X1 – X2 <= 4

b) Min Z = - X1 – X2

S. A. X1 - X2 <= 1
X1 + X2 <= 2

MÉTODO GRAN M

7) Una empresa de gaseosas ha elaborado un estudio sobre la cantidad mínima de onzas de agua
carbonatada y jugo de naranja que debe contener una botella. El siguiente modelo matemático
muestra la función objetivo y las restricciones asociadas al problema.

X1 = Cantidad de onzas de agua carbonatada para una botella

X2 = Cantidad de onzas de jugo de naranja para una botella

Minimizar Z = 2X1 + 3X2

Sujeto a

1 1
𝑋1 + 𝑋2 ≤ 4 {Restricción del azucar}
2 4
X1 + 3X2 >= 20 {Restricción vitamina C}

X1 + X2 = 10 {diez onzas en una botella}

8) Suponemos que un dietista está planeando el menú para una cena que va a servirse en la
universidad. Se servirán 3 platillos principales teniendo cada uno diferente contenido nutricional.
El dietista tiene interés en proporcionar por lo menos las necesidades mínimas de cada una de
tres vitaminas por alimento. En la tabla se resume el contenido de vitamina por onza de cada tipo
de alimento y los niveles diarios mínimos de las tres vitaminas. Es pertinente señalar que se puede
seleccionar cualquier combinación de los tres alimentos siempre que la cantidad a servir sea de
por lo menos 9 onzas.

Determine el número de onzas de cada aliento que se debe incluir en la comida, minimizando el
costo de cada comida.

VITAMINAS
ALIMENTOS V1 V2 V3 COSTO POR ONZA
mg mg mg ($)
A1 50 20 10 50
A2 50 10 50 75
A3 20 30 20 60
Necesidades vitamínicas 290 200 210
diarias mínimas

Que Dios te conceda lo que tu corazón anhela 

9) Minimizar Z = 1,5 X1 + 2 X2

Sujeto a 2 X1 + 2 X2 <= 8
2 X1 + 6 X2 >= 12

R/ Z = 4 X1 = 0 X2 = 2

10) Minimizar Z = 4 X 1 + X2

Sujeto a 3 X1 + X2 = 3
4 X1 + 3 X2 >= 6
X1 + 2 X2 <= 4

R/ Z = X1 = 1 X2 = 6/5

SOLUCIONES ALTERNAS

11) Una compañía fabrica: escritorios, mesas y sillas. Para la manufactura de cada mueble se requiere
madera y dos tipos de mano de obra calificada: acabado y pintura. La cantidad de recursos se
describe de la siguiente manera:

RECURSO ESCRITORIO MESA SILLA DISPONIBLE

Madera (pie tablón) 8 6 1 48
Horas de acabado 4 2 1,5 20
Horas de carpintería 2 1,5 0,5 8

Un escritorio se vende en US $ 60, una mesa en US $ 35, y una silla en US $ 20. La empresa
piensa que la demanda de escritorios y sillas es ilimitada, pero cuando mucho se pueden vender
5 mesas. Maximice el ingreso total.

12) Halle 2 soluciones que maximicen la utilidad

Z = - 3X1 + 6X2

Sujeto a: 5 X1 + 7X2 <= 35

- X1 + 2x2 <= 2

R/ Z = 6; X1 = 0; X2 = 1 R/ Z = 6; X1 = 56/17; X2 = 45/17

13) Elabore el ejemplo de soluciones múltiples de carros y camiones estudiado en el método gráfico,
con la tabla simplex.

MÉTODO SIMPLEX – EXCEL

14) En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de
forma que no superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su
almacén solo puede albergar un máximo de 1000 kg de pienso. Si se supone que un conejo
necesita 20 kg de pienso al mes, y un pollo 10 kg al mes; y que las horas mensuales de cuidados
requeridos por un conejo son 3, y por un pollo son 2; y que los beneficios que reportaría su venta
ascienden a $ 500 y $ 300 pesetas por cabeza respectivamente. Determine el número de animales
que deben criarse para que el beneficio sea máximo.

15) Sobre dos alimentos diferentes se tiene la siguiente información por kilogramo.

ALIMENTO CALORÍAS PROTEÍNAS (gr) PRECIO

A 1000 25 60
B 2000 100 210

Que Dios te conceda lo que tu corazón anhela 

Determine el costo mínimo de una dieta formada solo por este tipo de alimentos, y que al menos aporte
3000 calorías y 100 gramos de proteínas.

16) Una empresa fabrica ensambles tipo A y B aprovechando las unidades sobrantes de conectores
y tubos. Los datos son:

MATERIA PRIMA ENSAMBLAJE TIPO UNIDADES DISPONIBLES

A B
Conector 5 5 35
Tubo 6 9 56
Utilidad (dólares) 10 12

Determine las soluciones que maximizan la utilidad.

17) Giapetto´s Woodcarving, Inc., manufactura dos tipos de juguetes de madera: soldados y trenes.
Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima. Cada soldado que se
fabrica incrementa la mano de obra variable y los costos globales de Giapetto en 14 dólares. Un
tren se vende en 21 dólares y utiliza 9 dólares de su valor en materia prima. Todos los trenes
fabricados aumentan la mano de obra variable y los costos globales de Giapetto en 10 dólares.

La fabricación de soldados y trenes de madera requieren dos tipos de mano de obra especializada:
carpintería y acabados. Un soldado necesita dos horas de trabajo de acabado y una hora de
carpintería. Un tren requiere una hora de acabado y una hora de carpintería. Todas las semanas,
Giapetto consigue todo el material necesario, pero solo 100 horas de trabajo de acabado y 80 de
carpintería. La demanda de trenes es ilimitada, pero se venden cuando mucho 40 soldados por
semana. Giapetto desea maximizar las utilidades semanales (ingresos – costos). Determine la
cantidad de soldados y trenes que debe fabricar Giapetto para maximizar las utilidades semanales
de la empresa.

{Sugerencia: tenga en cuenta que para determinar la utilidad final

Utilidad total = ingresos semanales – costos no fijos semanales.

Por tanto la función objetivo de Giapetto es: Maximizar Z = 3X1 + 2X2}

CONSULTA MÉTODO RAMIFICAR Y CORTAR

18) ¿En qué consiste el método de ramificar y cortar? ¿cómo se resuelven situaciones de optimizar
por este método?

19) Maximizar Z = 3 X1 + 4 X2

SUJETO A 2 X1 + X2 <=6
2 X1 + 3 X2 <= 9

X1, X2>=0, enteras

20) Maximizar Z = 8 X1 + 10 X2

SUJETO A 4 X1 + 6 X2 <=24
8 X1 + 3 X2 <= 24

X1, X2>=0, enteras

CONSULTA MÉTODO DUAL

21) ¿En qué consiste el método dual y primal? ¿cómo se resuelven situaciones de optimizar por este
método?

22) Explique con ejemplos el paso del modelo primal al dual, y viceversa.

Que Dios te conceda lo que tu corazón anhela 