CURSO: PROGRAMACIÓN LINEAL

TEMA: TAREA N°3

PROFESOR: HIDALGO PALOMINO, FERNANDO GUILLERMO

ALUMNO: LARRY ESPINOZA VIDAL

CÓDIGO: 2018045619

SEMESTRE: 2019 – I

LIMA – PERÚ
PROGRAMACIÓN LINEAL TAREA N°3

TAREA N°3

PROBLEMA 12

Se hace un pedido a una fábrica de papel, de 800 bobinas de papel corrugado

de 30 pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho y 1000 de 56
pulgadas. La fábrica de papel tiene bovinas de 108 pulgadas de ancho. ¿Cómo
deben cortarse las bobinas para suministrar el pedido con el mínimo de
recortes o desperdicios?

12.1 Matriz informativa

X1 X2 X3 X4 X5
30 3 2 1 0 0 800
45 0 1 0 2 1 500
56 0 0 1 0 1 1000
Desperdicio 18 3 22 18 7

12.2 Variables

xi = Número de rollos; i = 1, 2, 3, 4, 5

12.3 Función Objetivo

Min Z= 18x1+3x2+22x3+18x4+7x5

12.4 Restricciones

xi ≥ 0

-3x1-2x2-x3≤-800

-x2-2x4-x5≤-500

-x3-x5≤-1000

PROGRAMACIÓN LINEAL TAREA N°3

PROBLEMA 14

A Tomás le gustaría tomar exactamente 1½ litros de cerveza casera hoy, y al

menos 2 litros más mañana. Ricardo desea vender un máximo de 2 litros en
total a un precio de $1.54 medio litro hoy y a $1.50 medio litro mañana. Enrique
desea vender un máximo de 2½ litros en total a un precio $1.60 medio litro hoy
y a $1.44 medio litro mañana.

Tomás desea saber cómo debe realizar sus compras para minimizar su costo,
satisfaciendo sus requerimientos mínimos de sed. Plantee el modelo de P.L.
para este problema, y obtenga la respuesta por medio del paquete LINGO.

14.1 Matriz informativa

X1 X2 X3 X4
Precio 1.54 1.50 1.60 1.44

14.2 Variables

xi = Cantidad de medios litro; i = 1, 2, 3, 4

14.3 Función Objetivo

Min Z= 1.54x1+1.50x2+1.60x3+1.44x4

14.4 Restricciones

xi ≥ 0

x1+x2≤4

x3+x4≤5

x1+x3=3

x2+x4≥4

PROBLEMA 15
Una corporación ha decidido producir tres productos nuevos. En este momento,
cinco de sus plantas tienen capacidad de producción en exceso. El costo
unitario de fabricación del primer producto sería de $90, $82, $92, $84 y $86,
en las plantas 1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricación
del segundo producto sería $62, $58, $64, $56 y $58, en las plantas 1, 2, 3, 4 y
5, respectivamente. El costo unitario de fabricación del tercer producto sería
$76, $70, $80, en las plantas 1, 2, y 3, respectivamente, mientras que las
plantas 4 y 5 no tienen la capacidad para elaborar este producto. Los
pronósticos de ventas indican que deben producirse al día 5000, 3000 y 4000
unidades de los productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5
tienen capacidad para producir 2000, 3000, 2000, 3000 y 5000 unidades cada
día, respectivamente, sin importar el producto o la combinación de productos
de que se trate. Supóngase que cualquier planta que tenga los elementos y la
capacidad necesarias puede producir cualquier combinación de los productos
en cualquier cantidad. El gerente desea saber cómo asignar los nuevos
productos a las plantas para minimizar el costo total y requerimientos.

15.1 Variables

Xij= Cantidad a producir del producto i en la planta j (i=1, 2, 3; j=1, 2, 3, 4, 5)

15.2 Función objetivo

Min Z= 90x11+82x12+92x13+84x14+86x15+
62x21+58x22+64x23+56x24+58x25+76x31+70x32+80x33

15.3 Restricciones

x11+x12+x13+x14+x15 = 5000

x21+x22+x23+x24+x25 = 3000

x31+x32+x33 = 4000