UNIVERSIDAD DE CARTAGENA

Siempre a la altura de los tiempos

A DISTANCIA PROGRAMA DE EDUCACION SUPERIOR

ACTIVIDAD

INVESTIGACION DE OPERACIONES

Presentado a

Jose Aldemar Perez Olivares

Presentado por

Luisa Fernanda Aguas Acosta

Cristian Piñeres Casalla

Lilibeth Rangel Marquez

MAGANGUE - BOLÍVAR

Mayo del 2019

EJERCICIOS PROGRAMACION LINEAL

MODELOS DE PROGRAMACION LINEAL DE DOS VARIABLES

MAXIMIZACION

5. Truck co. fabrica dos tipos de camiones: el 1 y el 2. Cada camión debe pasar por el taller de
pintura y el taller de ensamble. Si el taller de pintura estuviera destinado del todo a pintar los
camiones tipo 1, entonces se podrían pintar 800 por día; si el taller de pintura estuviera dedicado
por completo a pintar los camiones tipo 2, entonces se podrían pintar 700 por día. Si el taller de
ensamble se dedicara solo a ensamblar motores para los camiones tipo 1, entonces se podrían
ensamblar 1500 por día; si el taller de ensamble se dedicara sólo a ensamblar motores para los
camiones tipo 2, entonces se podrían ensamblar 1200 por día. Cada camión tipo 1 contribuye con
300 dólares a las utilidades; cada camión tipo 2 contribuye con 500 dólares. Plantee un PL que
maximice las utilidades de Truck co. y resuélvalo por el método gráfico.
TIPO DE CAMION
1(X) 2(Y) TOTALES
PINTURA 800 700 1500
ENSAMBLE 1500 1700 2700
UTILIDADES 300 500

RESTRICCIONES

800x + 700y = 1500 8x +7y ≤ 15

1500x + 1700y = 2700 15x +17y ≤ 27

Z MAX = 300x + 500y

Z MAX = 3x + 5y

6. El agricultor Jones debe decidir cuántos acres de maíz y trigo tiene que plantar este año. Un acre
de trigo produce 25 bushels de trigo y requiere 10 horas de trabajo por semana. Un acre de maíz
produce 10 bushels de maíz y requiere cuatro horas de trabajo a la semana. Todo el trigo se vende
a 4 dólares el bushel, y el maíz se vende a 3 dólares el bushel. Se dispone de siete acres de tierra y
40 horas por semana de trabajo. Las regulaciones gubernamentales establecen que por lo menos
30 bushels de maíz se produzcan durante el año actual. Sea x1 = numero de acres con siembra de
maíz y x2 = numero de acres con siembra de trigo. Utilice estas variables de decisión y plantee una
PL cuya solución le indique al agricultor Jones como maximizar el ingreso total a partir del trigo y el
maíz. Resuélvalo por el método grafico.
 X1 X2
Acres de maíz Acres de trigo Disponible semanal
Bushels 10 25 7
Tiempo (h) 4 10 40
Venta (dólares) 3 4

30 X1 ≥ 1 año

Z MAX = 3X1 + 4X2

Restricciones
10X1 + 25X2 = 7 10X1 + 25X2 ≤ 7
4X1 + 10X2 = 40 4X1 + 10X2 ≤ 40

7. La empresa “General Electric S.A.” produce dos tipos de televisores: el tipo 1 es a color, y el tipo
2 en blanco y negro. El pronóstico de ventas indicó que no mas de 4.000 unidades del televisor tipo
1 podrían ser vendidas; igualmente, el volumen de ventas para el televisor tipo 2 no podrá exceder
las 6.000 unidades. Cada televisor en blanco y negro requiere 2 horas/hombre de trabajo, mientras
que cada televisor a color requiere 3 horas/hombre.
≤≥El tiempo de producción disponible en la división de televisores para ventas es de 24000
horas/hombre, y las ventas de los televisores tipo 1 y tipo 2 dan unos beneficios por unidad
vendida de $ 300.000 y $ 500.000, respectivamente. Determine como se debe organizar la
producción si se desea maximizar las ganancias utilizando el método grafico.

Restricciones Tipo 1 = (x)

Tipo 2 =(y)

X ≤ 4.000
Y ≤ 6.000
2X + 3Y ≤ 2.400 (Horas disponibles)

Ventas utilidad Z MAX = 300.000X + 500.000Y

8. Muebles BIMA es un fabricante de escritorios y sillas. Por cada escritorio requiere 4 horas de
ensamblado y 9 de pintura. Por cada silla tarda 4 horas de ensamblado y 3 de pintura. Para el
próximo mes, BIMA ha destinado 32 horas al ensamble y 36 para pintar. BIMA gana $ 6 por cada
escritorio y $ 5 por cada silla. Por problemas de almacenamiento BIMA debe producir un máximo
de tres escritorios y siete sillas el próximo mes. Teniendo en cuenta lo anterior, encuentre:

a. Plan de producción optimo de BIMA que maximice la utilidad usando análisis grafico.
b. Que restricciones son activas?
 c. Cuales restricciones son inactivas y cuáles son los valores deficitarios?

Ensamblado Pintura $
Escritorio (x) 4 Horas 9 horas 6
Sillas (Y) 4 horas 3 horas 5
Disponible 32 horas 3 horas

Restricciones

4X + 4Y ≤ 32 Z MAX = 6X + 5Y
9X +3Y ≤ 36
X≤3
Y≤7

MINIMIZACION

9. Ricitos de Oro necesita encontrar por lo menos 12 lb de oro y al menos 18 lb de plata para pagar
la renta mensual. Hay dos minas en las cuales Ricitos de Oro puede encontrar oro y plata. Cada día
que Ricitos de Oro pasa en la mina 1 encuentra 2 lb de oro y 2 lb de plata. Cada día que Ricitos de
Oro para en la mina 2 encuentra 1 lb de oro y 3 lb de plata. Plantee un PL. que ayude a Ricitos de
Oro a cumplir con sus requerimientos pasando el menor tiempo posible en las minas. Resuelva
gráficamente el PL.

Mina 1 (x) Mina 2 (y) ≥ disponible

Oro 2 lb 1 lb 12 lb
Plata 2 lb 3 lb 18 lb

Restricciones
2x + 1y ≥ 12 Z Min = x + y
2x + 3y ≥ 18

10. Leary Chemical fabrica tres productos químicos: A, B y C. Estos productos se obtienen por
medio de dos procesos de producción: 1 y 2. El desarrollo del proceso 1 durante una hora cuesta 4
dólares y produce tres unidades de A, una de B y una de C. Efectuar el proceso 2 durante una hora
cuesta un dólar y se obtienen una unidad de A y una de B. Para cumplir con las demandas de los
clientes se tienen que producir todos los días por los menos 10 unidades de A, 5 de B y 3 de C.
Determine en forma grafica un plan de producción diario que minimice el costo de cumplir las
demandas diarias de Leary Chemical.
Productos Producción 1(x) Producción 2 (y) Disponible
A 3 1 10
B 1 1 5
C 1 3
Dolars 4 1

Restricciones

3x + y ≥ 10 Z min = 4x + y
x+y≥5
x≥3

11. En su nuevo cargo como gerente general de la IPS “Salud Mortal” en la ciudad de Magangué, ha
decidido atender dos nuevos tipos de pacientes en sus puestos ambulatorios Centro, Florida I y
Miraflores que tienen capacidad sobrante. Las previsiones indican que pueden venir un total de
100 pacientes de tipo “contributivo” y 150 de tipo “subsidiado”. Estos pacientes pueden ser
atendidos en cualquier ambulatorio, excepto en el ambulatorio A, en donde no pueden atender a
pacientes de tipo “subsidiado” por falta de equipos adecuados. La empresa quiere saber a cuantos
pacientes podrá atender en cada uno de los ambulatorios para minimizar los costes totales de
atención.
Los costes de atención por paciente y ambulatorio se indican en la tabla siguiente:

Costo por Paciente Capacidad Ociosa

Ambulatorio Paciente Contributivo Paciente Subsidiado Ambos pacientes
Centro 26 - 80
Florida I 28 33 50
Miraflores 24 28 120

Definir las variables, formular el problema y resolverlo por el método grafico

Costos totales Restricciones

(x) Contributivo = 78 100x + 150y
(y) Subsidiado =
61

Capacidad total = 250

Restricciones
26x ≤ 80 Z min = 78x + 61y
28x + 33y ≤ 50
24x + 28y ≤ 120
100x + 150y ≤ 250
12. Un alumno que repite el curso de Investigación de Operaciones acude al psiquiatra y este le
informa que su falta de entusiasmo se debe a un déficit de Tiamina y niacín prescribiéndole un
mínimo de 1 mg y 10 mg diarios, respectivamente. El doctor le sugiere que obtenga la mitad de la
dosis mediante un desayuno a base de cereales. El alumno, que no cuenta con demasiados
recursos económicos, trata de hacer mínimo el costo de las vitaminas. Una vez en el
supermercado, se informa acerca de los dos únicos desayunos que le agradan: Ay B

Cereal Tiamina por Onza Niacín por Onza Costo por Onza
A 0.12 mg. 0.60 mg. $ 14
B 0.13 mg. 1.59 mg. $ 24

Determinar algebraicamente la mezcla a realizar para que el costo sea mínimo y asegure la mitad
de la dosis de vitaminas prescritas por el psiquiatra.

Restricciones
0.12x + 0.13y ≥ 1
0.60x + 1.59y ≥ 10

Z min = 14x + 24y